Clustering in Hilbert simplex geometry

نویسندگان

  • Frank Nielsen
  • Ke Sun
چکیده

Clustering categorical distributions in the probability simplex is a fundamental primitive often met in applications dealing with histograms or mixtures of multinomials. Traditionally, the differentialgeometric structure of the probability simplex has been used either by (i) setting the Riemannian metric tensor to the Fisher information matrix of the categorical distributions, or (ii) defining the informationgeometric structure induced by a smooth dissimilarity measure, called a divergence. In this paper, we introduce a novel computationally-friendly non-Riemannian framework for modeling the probability simplex: Hilbert simplex geometry. We discuss the pros and cons of those three statistical modelings, and compare them experimentally for clustering tasks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isometries of polyhedral Hilbert geometries

We show that the isometry group of a polyhedral Hilbert geometry coincides with its group of collineations (projectivities) if and only if the polyhedron is not an n-simplex with n ≥ 2. Moreover, we determine the isometry group of the Hilbert geometry on the n-simplex for all n ≥ 2, and find that it has the collineation group as an index-two subgroup. These results confirm, for the class of pol...

متن کامل

Hilbert metrics and Minkowski norms

It is shown that the Hilbert geometry (D,hD) associated to a bounded convex domain D ⊂ E is isometric to a normed vector space (V, || · ||) if and only if D is an open n-simplex. One further result on the asymptotic geometry of Hilbert’s metric is obtained with corollaries for the behavior of geodesics. Finally we prove that every geodesic ray in a Hilbert geometry converges to a point of the b...

متن کامل

Spectral Clustering as Mapping to a Simplex

Spectral methods have been widely used to study the structural properties of unlabeled datasets. In this work we describe a clustering approach that exploits the structural properties in the configuration space of objects as well as the spectral sub-space, quite unlike earlier methods. We propose a spectral clustering approach, where we formalize the notion of clusters as vertices of a simplex ...

متن کامل

Correlation Clustering with Stochastic Labellings

Correlation clustering is the problem of finding a crisp partition of the vertices of a correlation graph in such a way as to minimize the disagreements in the cluster assignments. In this paper, we discuss a relaxation to the original problem setting which allows probabilistic assignments of vertices to labels. By so doing, overlapping clusters can be captured. We also show that a known optimi...

متن کامل

کوانتش گرانش و بررسی هندسی مکانیک کوانتمی

  We elaborate on some recent results on a solution of the Hilbert-space problem in minisuperspace quantum cosmology and discuss the consequences of making the (geometry of the) Hilbert space of ordinary nonrelativistic quantum systems time-dependent. The latter reveals a remarkable similarity between Quantum Mechanics and General Relativity.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1704.00454  شماره 

صفحات  -

تاریخ انتشار 2017